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ABSTRACT 


The purpose of this thesis is to investigate the convergence 
properties of cubic spline functions and quintic spline functions. 
The basic definitions are introduced in Chapter I and the convergence 
properties of cubic splines are described in Chapter II. The results 
in this chapter are not new. Their inclusion is justified by the 
necessity of enumerating the known facts in this field. The results 
are due to Ahlberg, Nilson, Walsh, Meir, Sharma, Hall, Marsden and 


others. 


Chapter III of this work develops a sequence of convergence 
properties for quintic splines, which extend similar results concern- 
ing cubic splines. The main results in this chapter which are proved 
by the author are Theorems III.1.5 to III.1.7, Theorem Did.3s, leand 


Theorem III.3.2. The statements of these theorems are as follows: 
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theorems Lliel.5 to TIL.1.7. (With p=1,2,3, respectively.) 
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Theorem III.3.1 


Suppose f(x) € c7 10,1] and has period 1. Let 
2 
s(x) € C [0,1] be the periodic quintic spline interpolating f(x) 
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Theorem II1I.3.2 
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CHAPTER ONE 


INTRODUCTION 


§1.1 Spline Functions on a Finite Interval 
L AS: = < Cg eX < = 
et BS x) ae S| b be a sequence 


of real numbers. A spline function s(x) of degree k with joints 


SS Er is a real-valued function having the following properties: 
k-1 
(ayers (ae 6 [asbil: 


(b) s(x) is a polynomial of degree not greater than k in 


each interval [x (@ewhere? 4°="152..08,nT Ls 


ened 
Thus a spline function is a piecewise polynomial satisfying certain 
conditions regarding continuity of the function and its derivatives. 
When k = 0 condition (a) is omitted and a spline function of degree 


0 is a step function. A spline function of degree one is a polygon. 


We denote by SOG 2X9 2029) the class of all splines 
of order k having joints eS a Since in very special 
cases s(x) might be given by a single polynomial on the interval 


x ) includes the 


ayaa this sclass\o£ function S CK] Xo erees z 


class of all polynomials of order not greater than k. 


For k > 0, a spline function of degree’ k could equally 
well be defined as a function in cn whose kth derivative is a 
step function. Even more concisely, a spline furction of degree k 
is any kth order indefinite integral of a step function. For 
convenience we shall call a spline function of degree three a cubic 


spline and a spline function of degree five a quintic spline. 


, 
SMO BHTSAHD: 
. 


BOLTOUGONTHT 





isvestnI 6itnit s mo anotaoayt smtig? 1 
soneupse 5 sd d= ben™ > 2 + we a * =6:8 gad | ia ‘i 
etniot ditw A sexgeb to (&)e nottonv? snkige A .sisdam Ines is 


sestirsqotg aniwolloi. ait ynived aoktonvut buutlav-Las s ek phere rghey® 
: (a6) -4., a Ge (s) 


ti 28 aba Yetsetg Jon ssigsb 40 isimonyfoqg 8 ei (ee (d) 


pay favietet does 7 ; 


fetes. ..S,f = 2 stedw | 


nisviss golyletise Ishmonyiog sétwaostq 6 ab moksonut sntigqe « endT 
2evidaviaeb ett bas coltonul siz lo vitunigdos garbisges enotsibavo 
astgsh to motjonti smtiqe « bre bessttmo et (a) nobstieros O =A nsedW 7 


.mogylon s af sno ssigeb to) qolisani entige A -.notisdv2 qote s at 0 


ye 

eanilqe Ike o eels ova Od « - seep 2 a ssaaah ww , a fi 
ad 4 

fabrane YIsv al oogte she nage esjntot anived 4 39b70, 3B). = 
Teviesat’ si3 20 Intwonylog olgrte 6 yd asvig ad anne {x)@ 29289 * 
» 7 _ 

sit aebuloai ( qker stage) ye noha cae? to aaslo atiT .¢ x2 & wy 
H - 

“n 

: 


Aan. 208 se Re des Un to a “et 





Spline functions of odd degree with suitable boundary 
conditions have the property of minimizing the integral i ae edule 
for given values of s(x,). Thus, cubic spline functions represent 
logical genralization of piecewise linear functions, as a scheme 
for piecewise polynomial interpolation. For given Yess s(x, ) and 
ya 


endslopes ys = s'(x.), y ), they are easily calculated 


’ he 
n+l Sock] 


as follows. 


The condition that s(x) € Calaeple for cubic s(x) in 


the intervals [x,_1>*,] and [x, »* ], is quivalent to the 


iG ab 


following linear equations: 


t ' i] 
h Was (x,_4) + 2(h, th, )s (x,) + hs (x44) 





i+] 
h 
itl i 
TEN ae ae eSL ee a) 
af itl 
where h, = i X54 and Ay, = s(x,) - s(x,_,)- The resulting 


system of n-1 equations is linearly independent, tridiagonal and 
diagonally dominant. Hence it can be solved and the values s'(x,) 
can be obtained. On the basis of s(x,) and s'(x,); et ue On Ler ante] 
one easily computes s(x) in each interval [x,_1>%,] by Hermite 


interpolation. 


The preceding method can be adapted to cover also the "free 
endpoint" conditions s"'(x)) = s(x 44) = 0. In this case, one must 


supplement (1.1.1) by 


AY] 
2s (x) +s (x,) = 3 eae! 
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81.2 Developments in the Theory of Convergence 
We consider a fixed interval a< x <b, and subdivide 
it by a sequence of points (we call it a mesh) corresponding to the 


locations of the joints 
Nat awe oc le xe tee arb be bagel 
An associated set of ordinates is prescribed: 
hs Ae) GUSTS at 


For any fixed integer k < N, we seek a spline function s, (Y3x) 
of degree k, which interpolates to the values of Yee at the jones 
of.,A. The spline is said to be periodic of period (b-a) if the 


condition 
s\") (sat) = s\") (¥;b-) (teeOly say kL) 


is satisfied. 


It is well known [5] that the cubic spline with perscribed 
ordinates Y at mesh points (1.2.1) always exists and is unique. 
If (1.2.1) is a uniform mesh, then periodic polynomial splines of 
desree 9k which interpolate to Y at (1.2.1) will exist if one 


of the following conditions is satisfied: 


(ea leok(Sis odd andejkr<{N (N is the number of mesh intervals) 


(b) k is even, k<N and N_ is odd. 


When we assume that f(x) is a periodic function (or, that 
f(x) satisfies certain given end conditions) and (1.2.1) is the 


subdivision of [a,b] (N > 2k-1), then in [4] it was proved that 
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there exists exactly one spline function 8, (£:x) of degree 2k-l, 


interpolating to f(x) at the joints Xs (Teer ae 


It is of interest to investigate the convergence of the spline 


(£;x) to the approximated functions eT) (x) as 


approximations Pe 


the mesh norm Jal | = max , |x approaches zero. The first results 


X14! 
were obtained by Walsh, Ahlberg, and Nilson [28], for cubic splines. 
Under the assumption that f(x) e Galasbls it was shown that if 
s,(£3x) is the interpolatory spline to f(x) at the mesh points, 


eles for- r= 051. “Uaten, 


then 3") (£5x) converges uniformly to 
this result was extended by Sharma and Meir ([25] and [26]), who proved, 
thar -1f (96) e Gris tuk, then 3," (£3) converges uniformly to 


See LOTe er =e gt. 2). 
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Birkhoff and deBoor [8] have shown that if f(x) e C [a,b] 


then 
GO - s\") (£3x) | emi [nol eee. Cece ees) (i223) 


provided the ratio Ry = max, * [all is bounded. Under weaker 
restrictions imposed on f(x) Een ag (x) 6. Olas bor bl apes ci fa,b]) 
appropriate convergence properties have been obtained by Ahlberg, Nilson 
and Walsh [5]. In addition, the convergence of polynomial splines 

of odd degree has been investigated by Ahlberg, Nilson and Walsh a5 


Schoenberg [21] and Ziegler [29]. Multidimensional splines were 


the subject of Ahlberg, Nilson and Walsh [5]. 


Many of the above mentioned convergence results depend on 
the fine structure of the linear system of equations defining the 


spline. On tl:e other hand, a number of convergence results can be 
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established without appeal to the defining equations. In particular, 
for polynomial splines of degree < 2m-1 this can be done with 
respect to the convergence of derivatives of order < m-l. Moreover, 
with the aid of the integral relation 
2 (aye eae (mn) 2 z (2m) 
PELE MBC) cje (fx) Jodx = | [i(x)=s,(i;x) If (x)dx , (Cee) 
b a 
(see Ahlberg, Nilson and Walsh [4]), convergence of the derivatives 
of order < 2m-2 can be established. With the help of (1.2.4) 


Ahlberg, Nilson and Walsh [5] obtained the following result: 
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provided Ry is bounded. For cubic splines, this result is weaker 


than (1.2.3). Whether 2m-r-l can be replaced, in general, by 


2m-r is an open question. 
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CHAPTER TWO 


CUBIC SPLINES 


§II.1 Fundamental Convergence Theorems 


Let 
Oey ae=ox ax Te es Xx ax = b (ened) 
be a sequence of meshes on the closed interval [a,b]. We denote 


h =x 


it mekets a kei ee Hat ease 


eet 


Ry = max, CaP /ay g] 


The first main result of this section is due to Ahlberg and 


Nilson [5]. 


Theorem II.1.1 
Suppose 8£(x) ¢ Cla.) )]. and 1s’ periodic with period b—a. 


Let S, € C{a,b] be the periodic spline interpolating to f(x) on 
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where K = B° tml) pe and w(t; | 4,11) is the modulus of 


= (-s= 
2 33/2 


Gontinuity ofs li). 


If we assume that f'(x) is continuous on [a,b], then the 


spline and its derivative converge. Furthermore, it is no longer 
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ing theorem is due to Cheney and Schurer [10]. 


Theorem II.1.2 

Suppose f(x) e C'[a,b] and is periodic with period b-a. 
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The convergence properties become even more striking as we 
increase the smoothness of f(x). Birkhoff and deBoor [8] show that 
tpt Geis absolutely continuous in [a,b] then S$, G&) 
converges uniformily to f'''(x) provided the mesh condition 


Ry eee © is satisfied. Ahlberg, Nilson and Walsh obtain a 
k 
slightly stronger form of this theorem. 
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811.2 Additional Convergence Theorems. 


Throughout this section we shall be concerned with some 
results proved by Ahlberg, Nilson and Walsh [5] which extend the 
theorems in §II.1 from the periodic case to the case of other end 


conditions. 
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function interpolating to f(x) at the joint (2.1.1). Suppose 
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has a unique solution. In addition, the convergence results of 


§II.1 and §I1I.2 can be obtained for the interval (-~,~) if 
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811.4 Local Convergence 

In this section we shall examine the case in which f(x) 
is defined and continuous on a closed interval [a,b] but f''(x) 
is not assumed to be continuous or even to exist in the interval. 
For convenience we will restrict f(x) to be a periodic function 
over the closed interval. Let the subdivision of the interval be the 
same as (2.1.1). The next two theorems may be considered as 


corollaries of Theorem II.2.2 and Theorem I1I.2.3 respectively. 
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the following two theorems which are due to Ahlberg and Nilson [1]. 


Theorem I1I.4.3 
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and A. Sharma [19]. In Theorem II.5.1 error bounds are obtained for 
cubic splines which interpolate at one point in each mesh interval, 
in Theorem II.5.2 for splines which interpolate at two points in each 
mesh interval. For the sake of simplicity, we consider only equi- 
distant joints in the first theorem. In this second theorem, this 


restriction is not needed. 


Let 
ee MO) Es YO Be Tag See h (Zee) 


be any subdivision of [0,1]. For a given XA , O<A< 1 denote 


) 


t, = x; + Ah, 0 < i<n-l. For any given n-tuple (Oo see+ 509 
of real numbers there exists a unique 1l-periodic cubic spline 
Se) ce c7[0,1] with joints A _ such that S(t) = 5 Opal on. 


The existence and uniqueness of such a spline can be proved by the 


method of Ahlberg, Nilson, and Walsh [5]. 


If the a, 's are the values of a l-periodic function f(x), 


the following convergence theorem holds for equidistant joints: 


Pueorem Ci. Jak 
eter (x) .c c7[0,1] be a l-perodic function. Let 
S(x) € c7[0,1] be the l-periodic cubic spline with joints = ; 


satisfying 
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Ls hee yies Fda ae ne GUUS: =) : 2 til) 


An analogous result where interpolation takes place between the joints 


rather than at the joints is due to Subotin [27]. 


In the next theorem the spline interpolates a function at 
two points in each subinterval. Let (2.5.1) be a given subdivision 
one APO Q, m. (O<.m< %< 1) given real numbers with 
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ee tim < 3 and (a 


9 a and (f 


po 8) are given n-tuples 
of reals. Then there exists a unique 1l-periodic cubic spline 


Sx) ac ctfo,1] with joints (2.5.1) such that 
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her = + - = + = 2 
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The proof of existence and uniqueness can be carried out 


along the usual lines [28]. The main result here is: 


Theorem II.5.2 
ett Cx) ee ctto,1] be a l-periodic function. Let 
S(x) e ee be the 1-periodic cubic splines with joints (Zoe) 
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§II1.6 Uniform Approximation by Cubic Splines 
Let C denote the Banach space (with supremum norm) of all 
continuous, real valued functions on [0,1] with the condition 


ECO) eet (le Shor Giga tee? . 2.59 Let 
hepess OF @ Xe ene Ss = 1 (256. 1) 


be subdivisions of [0,1]. Define s to be the subspace of C 
whose numbers are the periodic cubic spline functions with joints 
Xa To each f e C there corresponds a uniquely determined 
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element Se on with the interpolating property S (x, > = f(x, ‘ 
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operator from C_ onto Sa Cheney and Schurer [9] obtained estimates 


for the operator norms 
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Ko ese Kec (2 eGe2) 
is a sufficient condition for 
Lim [ieee es | | = 0 for eas eae (2.6.3) 


The next theorem of Cheney and Schurer [9] shows that (2.6.3) may hold 


even if (2.6.2) is false. 


Theorem II.6.1 


Let n= 2K+l and $< 6 <1. Determine h _ by the 


equation h + 26h + 26h se ate AF 26h =o) pandstetethe division oF 
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Remark II.6.1 
It was proved by Cheney and Schurer [10] that if 


lim Hla = 0 then the following conditions are equivalent: 
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(a) Lif pecs (uniformiystocealls -£ <.G)), 


(2) lim sup, [oo ape 


n> © 

In [20] Meir and Sharma have shown that if Pos Pls 72) then 2eGrs) 
holds. Cheney and Schurer [9] proved the same under the weaker 
condition Bas P29. Ci. Halls [16]" extends this fésults to the 


case when ae ioe hea) A 
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In the next theorem, due to M. Marsden [18] it is shown 
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Theorem II.6.2 
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On the other hand, Marsden's next theorem shows that 
pe P< is not a sufficient condition in general for (2.6.3) to 


hold. 


Theorem 11.6.3 


For each fixed P > (3 + ¥5)/2 there exists a sequence of 


meshes {A} for which P< P for all n, while lim_ sup ee = 


Remark II.6.2 
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sufficient condition for (2.6.3) if P is between 2.439 and 2.62 


is still open. 
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CHAPTER THREE 


QUINTIC SPLINES 


It is natural to investigate possible extensions of the 
convergence properties of cubic splines to quintic splines. A 
complete array of convergence properties analogous to those presented 
for cubic splines in Chapter II is not yet available for quintic 
splines in general. If f(x) is of class cl{a,b] (0 ae 
and S, (&) is the quintic spline of interpolation to f(x) on Ave 
satisfying certain end conditions, and for the sequence of meshes 
{A} we have lim Ila, 1] = 0, we might expect that under 


ka @ 
certain conditions 
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§III.1 Fundamental Convergence Theorem 
In the first part of this section we quote a sequence of 
results due to Ahlberg, Nilson and Walsh, which provide the basic 


convergence results for periodic splines on uniform meshes. 
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Let £¢x)\ be of (class C1 (0 , o) (0 <q <4) and of 


period 1. Le: {A,} be a sequence of uniform meshes on [0,1] 
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with Ho. >O as k>+@. If S, (x) is the periodic quintic 
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spline interpolating to f(x) on Ay , then we have uniformly 
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Theorem III.1.2 

het *f (x) < ane with period 1. Let fa, + bea 
sequence of uniform meshes on [0,1] with | Ja,1 | S0e as ke 
Let S, (x) be the periodic quintic spline interpolating to f(x) 


k 
at the mesh points. Then we have uniformly on [0,1] 
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Theorem III.1.3 
Suppose f(x) e€ c°fo,1] and has period 1. Let {A 4 be 


a sequence of uniform meshes on [0,1] with } 14, =06) Bey Ne a 


if Ss, (x) is the periodic quintic spline of interpolation to f(x) 
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The following theorem of F. Schurer (see (221; 123)) provides 


more precise results for the error bounds: 
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be a mesh on [0,1] with X~X; =h, = i? tila te eee lie Gee 


i-l de n 
£() © C(-@,~) and have period 1. Let S(x) ¢« ct (ac <0) be the 


periodic qunitic spline interpolating to f(x) at the joints (3.1.1), 
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Theorem III.1.5 
1 ; 4 
Let f£(x) « C (-~,~) and have period 1. Let S(x) « C (-~,~) 
be the periodic quintic spline interpolating to f(x) at the joints 
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Proof: For the proof of Theorem III.1.5 we need the following 


lemma (see p. 497 [22]): 


“Lemma III.1.1 
Let £(€c) be a continuous function with period 1. Let 
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ProofAot Theorem [IT 4135: Brom {p. 10, 8[5]), we have for 
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Theorem III.1.6 


27 


2 
Suppose f € C (-~,~) and has period 1. Let S(x) « Ce) 


be the periodic quintic spline interpolating to f(x) at the joints 
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Gy. 10) 


If we denote 


by A the coefficient matrix in (3.1.10), then clearly | jay | <a Le 
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A in (3.1310); then we have 
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uniformly in [0,1], which completes the proof of this theorem. 
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it is easy to see, from elementary considerations and from (3.1.12), 
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This proves Theorem III.1.7 with r= 3. The proofs for r = 0,1,2 
run exactly as in Theorem III.1.6. 


The following theorem is due to F. Schurer [22]. 
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Now we omit the restriction that the joints be equally 
spaced. Moreover, except where it is otherwise stated, the function 
f(x) will not be periodic. The following theorem proved by 


A. Sharma and A. Meir [26] gives a discussion of deficient quintic 
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§III.2 Quintic Splines on the Real Line 


We now investigate the convergence properties of quintic 
splines which are defined on (-”,°) with uniformly spaced mesh 
points a Stee ear ete ls. 5) uli nO. The existencesor ssuch 
spline functions was established by Schoenberg [21]. The following 
result related to uniform convergence was obtained by Ahlberg and 


Nilson [3]. 
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On Kah, Oo) (= 440). Let 8,00 be the quintic: Spliink® of 
Interpolation to* f(x) =at* the Joints se SO en eee eat US 2 oe) 


Then 
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Local behavior of spline approximations. Let 
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SO, that w (£59) isa local modulus of continuity for £(x)° depend— 
ing only on the behavior of f(x) in a 6-neighborhood of x. The 
next theorem, due to Ahlberg and Nilson, gives an important result 


about local convergence. 
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where Sx) is the quintic spline of interpolation to f(x) at the 


nodes a Sie mn) A) or pike.) 


§T1I.3 Convergence of Interpolatory Splines 

In 811.6 we discussed some theorems about cubic splines 
where interpolation takes place between the joints rather than at the 
joints. The object of the present section is to obtain analogous 
results for quintic splines. Here we obtain error bounds for quintic 
Splines which interpolate at one point in each mesh interval 
(Theorem III.3.1) and at two points in each mesh interval (Theroem 
III.3.2). For convenience, we shall assume in the first theorem that 


the joints are equally spaced. In the second theorem we remove this 


restriction. 
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For the proof of this theorem we shall need the following 


Lemma 


If P(x) is any quintic polynomial in la.bj, then for 
Dee ece sy tho following identity is valid: 
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This lemma may be verified directly or by use of Euler- 
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i-l 
a=—, b==—, ataAth=&, At =1-. and eliminating S! 
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Now S"(x) is piecewise cubic ¢ C[0,1] so that for i eae 


we may write 








SENG Oi NOx) + 207, (xx) Gx, 1) GE ,) (363.9) 
where 
(x-x, ,)(x-&.,) (x,-x) (& .-x) 
A, Gd) Ms (x a = ) eet ( = 1G - ) 
faerie 1 es ee: pee. eS eet ies Peo 
(x.-x) (x-x, ,) 
-1 
ae GS! (ee) oe gt 
i° (x, -8,) 57%, 1) 
ee eco s ey a 
Let inl < x p= > for somes L. Set 
n n 
A yma st (x-x,_ 4) Gx-€,) ae ee oe 
a en eae 
(x,-x) (x-x,_ 1) 


CUR CI 


Then it is easy to see from elementary considerations and from (3.3.8) 
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|S" Gx) =A, Ox) | < 20|y RC se 70C Foc SDRC S20) 





2 wn, 1 
sR) wens =) GRE yy) 
Combining this inequality with (3.3.9), we obtain for all x 


bck e@Wrcnieaty 
n 


|S"(x)-£" (x) | < Cs K,()+1) w(£"; 
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This proves Theorem III.3.1 with r= 2. The proof for r= 0,1 runs 


exactly as in Theorem III.1.6, and will be omitted. 


Theorem III.3.2 
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ar eres es 1 and let S(x) e€ C (-~,~) be the quintic spline on 
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ees = fay ac ivteae GCE eA, r=0,1, 


where ||] | = max, (x;-x;_1) » C an absolute constant, which depends 
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For the proof of this theorem we shall need the following: 
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AP(&) + BP(N) - (A+B)P(a) + ChP'(e) + DhP'(n) + EhP'(b) + EDP Ca ee 0 


where & = a + m(b-a), nN ="a=t+ 2 (b=a), h = b=a 
= 4 2 4 
A= SP) Pk - 40P,P.k - PPh 
4 2 4 
BY = 5P,P,m + 40P,P .m - oP, Pm 
4 2 4 5 
C= -P P32 m + SP Pek m + PiPyh m + 2P 4% m(2—m) 
€ 4 2. 4 3 
D = P,P 4m Q- 8P5P em Q- P,P)m Q- 2P ,m 2 (L-m) 
E = 2m°2?(2-m)(P_M2 — P 22) 
1 2 
F = -(Am+B2 + C + D + E) 
and 
2 Zz 
Ps = (2-1) (92°-152+m2+25m-82 “m) 
2 2 
P, = (m-1) (9m -15m+m2+252-8m' 2) 
P, = Bae - 8m + 5 
2 
P, = 32° - 8& + 5 
4 
P. = 2(2-m) (1-m) 
Py = m(2£-m) (1-2) 
Proof of Theorem III.3.2: For the sake of brevity, set NaF S' (x5), 
Dy PS ae) and oh oy x a, A fie Ha! ee ra op Then using the 
al o si A i 
lemma first with a = x b= xy 5° E= Seal? ii aan next 
Wits 9d =a) oe OD Hai ee (Nog i oie and Selininaring: | oo Srrom 
i i-l a d el 


the siwo equations so obtained. we have for 7 = 1.2. 2065. 
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Since the spline S interpolates to f at the points ba: Nears 


Wie" ls2,.. 1). we have 


B. = £(n,) = £(éE,) cH (n,-€,)£'(o,) 


i 
a ’ ' 
=a, + (-m)h,f'(o,) , Seip = 3.1.17) 
pabstatucine. (3.3.17) into (3.3.16) to replace Baad and a, we have 
os = t ' 
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After the application of the mean value theorem and the Darboux 


property of a derivative the left hand side of (3.3.18) becomes 
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Setting Be = N,-f; fo io<ei sn). and using, (343.19) we 
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Since -E-F = 14 2(1-£%) (22-1) (5-42) (4241) always greater than zero 


the method of [26] can be used to find an upper bound for max , |B, |- 


For if max, ace = |B. | then 
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- (E+E) (hy )th,) [Bj] < C (em) (hy ths) (e's 11411) 


It follows that 
max ; 1B, | < C, (%,m) CEE) 


This proves that as ||A|| > 0, the difference Si ~ fi tends to 
zero uniformly at all joints. 
It remains to be proved that S'(x) - £'(x) also approaches 
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Hence we have 
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Where C is an absolute constant independent of A Bye (3.3) 23) 


and Rolle's theorem we obtain, by intergration, 
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Thus the proof of Theorem III.3.2 is complete. 
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REMARKS 


Let C denote the Banach space of all continuous, real- 
valued functions f on [0,1] such that £(0) = £(1). The norm 
in C is ||e£|| = max {|£(x) : 0 <x < 1} . To each division of 
Phe interval into! n- subintervals, {A - 0 = x < ... <ox. =1} 
there corresponds a subspace S = S(A) in C whose elements are 
the periodic cubic splines having nodes at Soe Snes The 
dimension of S is n. For each f €C there is a unique element 
S € S which interpolates to f at the nodes: £(x,) = S(x,) eye 
elves eter ihe mapping Lo: £25 thus defined is 4 linear 


projection of C onto S. 


Now consider a sequence of such nodal arrays 


ee te <x er heen =1} |. There corresponds 
n jaye The 


Tan n=1 
a sequence of subspaces S(4_) and a sequence of projection Li: 


Cheney and Schurer [9] raise the following three open problems: 
Question 1. Is there a linear projection A of C onto § 


such that ||f - Af|| < cw(£;||A]|) 2 


Question 2. What is the linear projection of minimum norm 


from C onto S? Is it unique? 


Question 3. What conditions on the nodes are equivalent to the 


inequality sup. Ho < 0? 
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The discussion of Question 3 is contained in $811.6. The 
+ : 
results are: an ere ed AOD Croteall mn) is) aesuttictent condition 
that sup [oo <o, If P > 2.62 there exists a sequence 


{A-} such that Jins supe) |Lel|.= = 
n n n n 


If we use the quintic spline to replace the cubic spline 
in S then the same three questions can be raised. For the analogous 
results of 811.6 we use a remark of Marsden [16] to obtain the 
existence of an upper bound P_ such that Po SaPs conics 
SUP, tides) || soe. . andidé, Pe> 5.6 then there exists a sequence of 


{A } suche that lim sup Wee | | Seas 
n n n n 


pr] 
[2] 
[3] 


[4] 
[5] 
[6] 
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